Effective And Efficient Preemption Placement For Cache Overhead Minimization In Hard Real-Time Systems

Schedulability analysis for real-time systems has been the subject of prominent research over the past several decades. One of the key foundations of schedulability analysis is an accurate worst case execution time (WCET) for each task. In preemption based real-time systems, the CRPD can represent a significant component (up to 44% as documented in research literature) of variability to overall task WCET. Several methods have been employed to calculate CRPD with significant levels of pessimism that may result in a task set erroneously declared as non-schedulable. Furthermore, they do not take into account that CRPD cost is inherently a function of where preemptions actually occur. Our approach for computing CRPD via loaded cache blocks (LCBs) is more accurate in the sense that cache state reflects which cache blocks and the specific program locations where they are reloaded. Limited preemption models attempt to minimize preemption overhead (CRPD) by reducing the number of allowed preemptions and/or allowing preemption at program locations where the CRPD effect is minimized. These algorithms rely heavily on accurate CRPD measurements or estimation models in order to identify an optimal set of preemption points. Our approach improves the effectiveness of limited optimal preemption point placement algorithms by calculating the LCBs for each pair of adjacent preemptions to more accurately model task WCET and maximize schedulability as compared to existing preemption point placement approaches. We utilize dynamic programming technique to develop an optimal preemption point placement algorithm. Lastly, we will demonstrate, using a case study, improved task set schedulability and optimal preemption point placement via our new LCB characterization. We propose a new CRPD metric, called loaded cache blocks (LCB) which accurately characterizes the CRPD a real-time task may be subjected to due to the preemptive execution of higher priority tasks. We show how to integrate our new LCB metric into our newly developed algorithms that automatically place preemption points supporting linear control flow graphs (CFGs) for limited preemption scheduling applications. We extend the derivation of loaded cache blocks (LCB), that was proposed for linear control flow graphs (CFGs) to conditional CFGs. We show how to integrate our revised LCB metric into our newly developed algorithms that automatically place preemption points supporting conditional control flow graphs (CFGs) for limited preemption scheduling applications. For future work, we will verify the correctness of our framework through other measurable physical and hardware constraints. Also, we plan to complete our work on developing a generalized framework that can be seamlessly integrated into real-time schedulability analysis

Expression of costimulatory molecules in the bovine corpus luteum

BACKGROUND: Bovine luteal parenchymal cells express class II major histocompatibility complex (MHC) molecules and stimulate class II MHC-dependent activation of T cells in vitro. The ability of a class II MHC-expressing cell type to elicit a response from T cells in vivo is also dependent on expression of costimulatory molecules by the antigen presenting cell and delivery of a costimulatory signal to the T cell. Whether bovine luteal parenchymal cells express costimulatory molecules and can deliver the costimulatory signal is currently unknown. METHODS: Bovine luteal tissue was collected during the early (day 5; day of estrus = day 0), mid (day 11–12), or late (day 18) luteal phase of the estrous cycle, and at 0, 0.5, 1, 4, 12 or 24 hours following administration of PGF2alpha to cows on day 10 of the estrous cycle. Northern analysis was used to measure CD80 or CD86 mRNA concentrations in luteal tissue samples. Mixed luteal parenchymal cell cultures and purified luteal endothelial cell cultures were prepared, and real-time RT-PCR was used to examine the presence of CD80 and CD86 mRNA in each culture type. Monoclonal antibodies to CD80 and CD86 were added to a mixed luteal parenchymal cell-T cell co-culture in vitro T cell proliferation assay to assess the functional significance of costimulatory molecules on activation of T lymphocytes by luteal parenchymal cells. RESULTS: Northern analysis revealed CD80 and CD86 mRNAs in luteal tissue, with greatest steady-state concentrations at midcycle. CD80 and CD86 mRNAs were detected in mixed luteal parenchymal cell cultures, but only slight amounts of CD80 (and not CD86) mRNA were detected in cultures of luteal endothelial cells. Luteinizing hormone, PGF2alpha and TNF-alpha were without effect on concentrations of CD80 or CD86 mRNA in mixed luteal parenchymal cells cultures. Anti-CD80 or anti-CD86 monoclonal antibodies inhibited T cell proliferation in the in vitro T cell proliferation assay. CONCLUSION: It can be concluded from this study that parenchymal cells within the bovine CL express functional costimulatory molecules that facilitate interactions between with T cells, and these components of the antigen presentation pathway are expressed maximally in the midcycle CL

Secretion of Monocyte Chemoattractant Protein-1 by Endothelial Cells of the Bovine Corpus Luteum: Regulation by Cytokines But Not Prostaglandin F2α

Information regarding the regulation of monocyte chemoattractant protein-1 (MCP-1) in regression of the corpus luteum (CL) is limited. This study tested the hypothesis that endothelial cells derived from bovine CL are a source of MCP-1, and that proinflammatory cytokines, prostaglandin F2alpha (PGF2alpha), and progesterone regulate MCP-1 expression. Endothelial cells were treated without (Control) or with PGF2alpha (1 muM), TNFalpha (100 ng/ml), interferon-gamma (IFNgamma, 200 IU/ml), and TNFalpha + IFNgamma for 24 and 48 h in the absence or presence of progesterone (P4, 250 ng/ml). Increases in MCP-1 mRNA and protein were observed in response to TNFalpha within 24 and 48 h of culture, respectively (P \u3c 0.05). Interferon-gamma stimulated (P \u3c 0.05) both MCP-1 mRNA and protein after 24 h of culture, and this effect was also sustained through 48 h of culture (P 0.05). Cotreatment of cultures with TNFalpha + IFNgamma lead to further increases (P \u3c 0.05) in MCP-1 in both 24- and 48-h cultures. Surprisingly, neither PGF2alpha nor P4 affected MCP-1 production. Subsequent experiments revealed that the endothelial cells lacked prostaglandin F2alpha receptor mRNA, and the MAPK pathway, although present and responsive to growth factor stimulation, was unresponsive to PGF2alpha stimulation. In summary, endothelial cells derived from bovine CL respond to TNFalpha and IFNgamma stimulation with an increase in MCP-1 secretion. In contrast, neither PGF2alpha nor P4 directly influenced endothelial expression of MCP-1. These results suggest that cytokines stimulate the synthesis of MCP-1 observed during PGF2alpha-induced luteal regression

Presence and regulation of messenger ribonucleic acids encoding components of the class II major histocompatibility complex-associated antigen processing pathway in the bovine corpus luteum

Luteal cells express class II major histocompatibility complex (MHC) molecules and can stimulate T lymphocyte proliferation in vitro. However, it is unknown whether luteal cells express the intracellular components necessary to process the peptides presented by class II MHC molecules. The objective of the present study was to examine the expression and regulation of three major class II-associated antigen processing components – class II MHC-associated invariant chain (Ii), DMa and DMb – in luteal tissue. Corpora lutea were collected early in the estrous cycle, during midcycle and late in the estrous cycle, and at various times following administration of a luteolytic dose of prostaglandin F2a (PGF2a) to the cow. Northern analysis revealed the presence of mRNA encoding each of the class II MHC-associated antigen processing proteins in luteal tissue. Ii mRNA concentrations did not change during the estrous cycle, whereas DMa and DMb mRNA concentrations were highest in midcycle luteal tissue compared with either early or late luteal tissue. Tumor necrosis factor-a (TNF-a) reduced DMa mRNA concentrations in cultured luteal cells in the presence of LH or PGF2a. DMa and DMb mRNA were also present in highly enriched cultures of luteal endothelial (CLENDO) cells, and DMa mRNA concentrations were greater in CLENDO cultures compared with mixed luteal cell cultures. Expression of invariant chain, DMa and DMb genes indicates that cells within the corpus luteum express the minimal requirements to act as functional antigen-presenting cells, and the observation that CLENDO cells are a source of DMa and DMb mRNA indicates that non-immune cells within the corpus luteum may function as antigen-presenting cells